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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)D Responsive to communication(s) filed on 01 July 1999 . 
2a)Q This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) D Claim(s) 1-40 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) D Claim(s) 1-40 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) EO The drawing(s) filed on is/are: a)D accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)Q approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) Q The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1. D Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
Attachment(s) 

1) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). 

2) ^ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) Q Notice of Informal Patent Application (PTO-1 52) 
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Art Unit: 2671 

DETAILED ACTION 

Status of claims 

Claims 1-40 are in the Application. 
Claims 1-40 are rejected. 

Drawings 

1 . The drawings are objected to because Figure 4 is illegible, and incomprehensible. 
Correction is required. 

Priority 

2. Applicant's claim for domestic priority under 35 U.S.C. 1 19(e) is acknowledged, but is 
not granted for the following reasons: 

There is no record of the provisional application No. 60/709,133 upon which priority is 
claimed, at this office. The applicants are requested to verify that the provisional application 
number is correct, and if correct, provide proof of filing this application in order to be able to 
claim priority to the provisional application. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 
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Claim Objections 

4. Claims 38-40 are objected to because of the following informalities: Claims 38-40 are 
method claims that are dependent on independent claim 37, which is a claim to a subsystem. 
Appropriate correction is required. 

5. Claim 1 5 seems to have a typographical error in that the word "if seems to be missing 
between the words "wherein" and "suspending" in line 1 of the claim. 



Claim Rejections - 35 USC § 103 
6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



7. Claims 1-5, 7-10/and 33-40 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Huxley (US Patent 5,742,796). 

Claim 1 lays claim to a method of rendering 3D graphics comprising the steps of 
rendering primitives which comprise a graphics display, invoking suspension of reads of pixel 
information during rendering only selectively, and writing data generated by the rendering step 
into frame buffer, and outputting data from the frame buffer at video rate. 
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Huxley teaches a graphics rendering system, containing a video coprocessor (Fig. 3D) 
connected to a frame buffer for output to a video system, and also teaches a frame buffer 
interface wherein reads and writes are grouped together to make better utilization of the page 
structure in memory, and wherein a PreparetoRender message could cause a Suspendreads flag 
to be set, where there is a chance of stale data being read because rasterization of the next 
primitive has started, while the writes from the previous primitive are outstanding, and the reads 
are resumed until all the writes have been completed, and a resume reads signal is set by the 
Frame Buffer Write unit, teaching that the rendering data is written to the frame buffer (Fig. 2C, 
Col.58: lines 7-32). Huxley also teaches that read has priority over writes unless there are 
outstanding writes queued up, and also teaches that the read returns raw data (pixel 
data/information). Though Huxley does not explicitly teach suspending of reads of pixel data 
during rendering of primitives only selectively, Huxley does teach a scenario where the reading 
of pixel data is suspended while rendering primitives, and the rendering data generated from the 
pixel data is written into the frame buffer, for display on the display screen. Hence, it would 
have been obvious to one of skilled in the art at the time the invention was made, to suspend 
reading of raw (pixel) data based on certain conditions/events in the system (suspension of 
reads only selectively), so that the integrity of the data and the display are not compromised. 

Claim 2 adds to claim 1 the step of performing the rendering in at least 4 functionally 
distinct processing units, allocated to individual rendering operations, connected in a pipeline 
relationship. 
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Huxley teaches a long pipeline having 4 functionally distinct processing units, with 
individual rendering operations (Fig. 2A, Col.6: lines 33-44, Fig.2C 3 Col.30:lines 35 - Col. 31 : 
line 35). 

Claim 3 adds to claim 1 the step of using a table of pixel information to determine if 
reads should be suspended. 

Claim 4 adds to claim 1 the step of suspending reads if a primitive being rendered will 
affect a pixel location which has been previously touched by the rendering of a primitive. 

Claim 5 adds to claim 1 a table of pixel information to determine if reads should be 
suspended, wherein the table comprises a first bit flags all pixels whose information has not yet 
been updated or discarded, and a second bit that flags pixels which will be affected by the 
primitive to be rendered. 

As per claims 3, 4, and 5, Huxley teaches bit masks (page 43) which cause rasterization 
to be suspended when certain conditions/events occur (for example SyncOnBitMask, 
SyncOnHostData). Huxley also teaches suspending read, with the use of a suspend reads flag, 
when rasterization of the next primitive starts and writes from the previous primitive are still 
outstanding (Col.58: lines 10-20), and also teaches read/write controls when respective reads and 
writes are enabled/disabled. It would have been obvious to one of skilled in the art at the time 
the invention was made to use a table of pixels with respective bits set to track all pixels whose 
information has not yet been updated or discarded, and pixels which will be affected by the 
primitive to be rendered, since access to data in a table would have been more efficient than 
setting a flag. 
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Claim 7 claims a method comprising the steps of performing the rendering in at least 4 
functionally distinct processing units, allocated to individual rendering operations, connected in a 
pipeline relationship, invoking suspension of reads of pixel information during rendering only 
selectively, and writing data generated by the rendering step into frame buffer, and outputting 
data from the frame buffer at video rate. 

As per claim 7, it is a combination of claims 1 and 2, and hence is rejected with the same 
rationale. 

As per claim 8, it is similar to claim 3, and hence is rejected with the same rationale. 
As per claim 9, it is similar to claim 4, and hence is rejected with the same rationale. 
As per claim 10, it is similar to claim 5, and hence is rejected with the same rationale. 

Claims 33-36 are claims to systems that implement the method of claims 1,3,5, and 6 
respectively, and hence are rejected with the same rationale. 

Claims 37-40 are claims to systems that implement the method of claims 7, 8, 10, and 1 1 
respectively, and hence are rejected with the same rationale. Note that though claims 38-40 
recite method claims dependent on independent claim 37 which is a claim for a subsystem, for 
examining purposes, they have been treated as claims to respective subsystems. 
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8. Claims 6, and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Huxley 
(US Patent 5,742,796), as applied to claim 1 and 7 respectively, and further in view of Wang et 
al (US Patent 5,83 1,640). 

Claim 6, adds to claim 1 the limitation that the invoking suspension of read is not 
performed if a primitive to be rendered appears in a history list of recently rendered primitive 
data. 

As per claim 6, Wang teaches using a cache controller (table/list), wherein the most 
recently used texture maps are stored, and the cache miss operations are stored , such that the 
controller is capable of handling "n" cache miss operations simultaneously. When the (n+l)th 
texture request is encountered, all the requests are processed (Abstract). Hence, it would have 
been obvious to one of skilled in the art at the time the invention was made to use a history list in 
the invention of Huxley to track the pixels in a table or history list, and do not suspend reads 
until a write is required to avoid stale data, and then issue suspend read to process all pending 
writes, and reset the table/history list value, because this will increase process efficiency. 

As per claim 1 1, it is similar to claim 6, and hence is rejected with the same rationale. 

9. Claims 12-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Huxley (US 
Patent 5,742,796), in view of Wang et al (US Patent 5,831,640). 

Claim 12 claims a method of graphics memory management, comprising the actions of 
tracking each touched pixel in a table by setting a flag, suspending reads if a pixel that will be 
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touched by a primitive to be rendered is flagged, and clearing flags and resuming reads of pixel 
information when flagged pixels have been updated/discarded. 

As per claim 12, Huxley teaches a graphics rendering system, containing a frame buffer 
interface wherein reads and writes are grouped together to make better utilization of the page 
structure in memory, and wherein a PreparetoRender message could cause a Suspendreads flag 
to be set, where there is a chance of stale data being read because rasterization of the next 
primitive has started, while the writes from the previous primitive are outstanding, and the reads 
are resumed until all the writes have been completed, and a resume reads signal is set by the 
Frame Buffer Write unit, and the suspend reads flag is reset(Col.58: lines 7-32). Huxley also 
teaches that read has priority over writes unless there are outstanding writes queued up. Huxley, 
however, fails to teach use of a table to track each touched pixel. Wang teaches using a cache 
controller (memory management method using table/list), wherein the most recently used texture 
maps are stored, and the cache miss operations are stored , such that the controller is capable of 
handling "n" cache miss operations simultaneously. When the (n+l)th texture request is 
encountered, all the requests are processed (Abstract). Hence, it would have been obvious to one 
of skilled in the art at the time the invention was made to use a table/list in the invention of 
Huxley to track the pixels, and do not suspend reads until a write is required to avoid stale data, 
and then issue suspend read to process all pending writes, and reset the table/history list value, 
because this will increase process efficiency. 

Claim 16 claims a method of graphics memory management, comprising the actions of 
tracking each touched pixel in a table of 2 bit entries, setting the second bit if a pixel will be 
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touched by a primitive to be rendered, copying the second bit into the first after each primitive is 
rendered, suspending reads if a first bit entry of a pixel to be rendered is flagged, and clearing 
flags and resuming reads of pixel information when flagged pixels have been updated/discarded. 

As per claim 16, the rationale in the rejection of claim 12 is incorporated here. As per 
using bits to set flags, Huxley teaches bit masks (page 43) which cause rasterization to be 
suspended when certain conditions/events occur (for example SyncOnBitMask, 
SyncOnHostData), and also teaches use of flags for suspend reads and resume reads, etc. . 
Huxley also teaches suspending read, with the use of a suspend reads flag, when rasterization of 
the next primitive starts and writes from the previous primitive are still outstanding (Col.58: lines 
10-20), and also teaches read/write controls when respective reads and writes are 
enabled/disabled. It would have been obvious to one of skilled in the art at the time the 
invention was made to use a table of pixels with respective bits set to track all pixels whose 
information has not yet been updated or discarded, and pixels which will be affected by the 
primitive to be rendered, since access to data in a table would have been more efficient than 
setting a flag. As per the step of copying the second bit into the first bit after each primitive is 
rendered, Wang teaches better cache/memory management by processing multiple requests 
simultaneously. It would have been obvious to one of skilled in the art at the time the invention 
was made to copy the second bit entries into the first bit and start building a new list of updates 
till a write is required, in order to optimize system efficiency. 

Claim 21 claims a method of memory management comprising the steps of keeping a 
record of each pixel affected by a rendered primitive, removing pixel from record when updated 
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or discarded, and suspending reads if a primitive to be rendered will affect a pixel whose entry 
remains in said record. 

As per claim 21, it is similar to claim 12 with the exception of tracking the pixel in a 
record here versus a table in claim 12. Since the operations performed on a record or a table are 
similar, this claim is rejected with the same rationale as claim 12. 

Claim 25 claims a method of memory management comprising the steps of tracking each 
primitive to be rendered, and suspending reads of pixel information if a primitive to be rendered 
will affect a pixel information that has been previously rendered, but not had sufficient time to be 
updated. 

As per claim 25, the limitations of this claim are a subset of claim 12, and hence this 
claim is rejected with the same rationale. 

As per claims 17, 22, and 26, they are similar to claim 3, and hence are rejected with the 
same rationale. 

As per claims 13, 18, 23, and 27, they are similar to claim 5, and hence are rejected with 
the same rationale. 



As per claim 14, and 19, Huxley discloses addressing pixels by their x,y coordinates (Fig. 

6). 
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As per claim 15, 20, 24, and 28, they are similar to claim 6, and hence are rejected with 
the same rationale. 

10. Claims 29-32 are rejected under 35 U.S.C. 103(a) as being unpatentable over Huxley (US 
Patent 5,742,796), in view of Wang et al (US Patent 5,831,640), and Jenkins (US patent 
6,111,582). 

10. Claim 29 claims a method of memory management comprising the steps of assigning a 
unique ID to each primitive before it is rendered, tracking pixels affected by each primitive to be 
rendered using the unique ID, and suspending reads of pixel information if a primitive to be 
rendered will affect a pixel information that has been previously rendered, unless the pixel has 
been updated. 

As per claim 29, the rationale in the rejection of claim 25 is incorporated herein. As per 
assigning unique identifiers to primitives, and tracking using such identifiers, Jenkins teaches 
maintaining a list of visible primitives in a global visible primitive array (CoL77: lines 35-65), 
wherein each primitive is indexed by a unique primitive ID. It would have been obvious to one 
skilled in the art at the time the invention was made to assign unique Ids to primitives in Huxley, 
and track affected pixels using this unique ID, since these Ids can be efficiently used to do a 
lookup into the table of affected pixels for faster processing. 



As per claim 30, it is similar to claim 3, and hence is rejected with the same rationale. 
As per claim 3 1, it is similar to claim 6, and hence is rejected with the same rationale. 



• 



• 
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As per claim 32, it is similar to claim 5, and hence is rejected with the same rationale. 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mano Padmanabhan whose telephone number is 703 306-2903. 
The examiner can normally be reached on Mon-Thurs: 7-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on 703 305-9798. The fax phone numbers for the 
organization where this application or proceeding is assigned is 703-872-93 14. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703 306-0377. 




Mano Padmanabhan 



AU 2671 



